<head>
    <meta charset="UTF-8">
<title>算法提高 特殊的质数肋骨</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】<br />
<font face="Times New Roman">　农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。 <br />
<br />
　　例如有四根肋骨的数字分别是：7 3 3 1，那么全部肋骨上的数字 7331是质数；三根肋骨 733是质数；二根肋骨 73 是质数；当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 的特殊质数。 <br />
<br />
　　写一个程序对给定的肋骨的数目 N (1&lt;=N&lt;=8),求出所有的特殊质数。数字1不被看作一个质数。</font></p>
<p>【输入格式】<br />
<font face="Times New Roman">单独的一行包含N。</font></p>
<p>【输出格式】<br />
<font face="Times New Roman">按顺序输出长度为 N 的特殊质数,每行一个。</font></p>
<p>【样例输入】<br />
4<br />
【样例输出】<br />
2333<br />
　2339<br />
　2393<br />
　2399<br />
　2939<br />
　3119<br />
　3137<br />
　3733<br />
　3739<br />
　3793<br />
　3797<br />
　5939<br />
　7193<br />
　7331<br />
　7333<br />
　7393</p>
<p>&nbsp;</p>